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What is claimed is: 



1 1 . A method of improving prediction accuracy of a branch prediction scheme, 

2 comprising: 

3 reading an individual instruction in a current set of instructions; 

4 fetching the individual instruction when an instruction fetch unit 

5 determines that the individual instruction is valid; and 

6 allowing the instruction fetch unit to use an index address for the fetched 

7 individual instruction. 



The method of claim 1, wherein the individual instruction is a branch instruction, 
the method further comprising: 

detemiining whether the branch instruction has been read in a previous set 
of instructions. 

in 

ry 

The method of claim 2, further comprising: 

selectively using a fetch bundle address for a plurality of fetched 
individual instructions as the index address for the branch 
instruction based on whether the branch instruction has been read 
in the previous set of instructions. 



1 4. The method of claim 2, further comprising: 

2 detemiining a proper index address to use if the branch instruction has 

3 been read in the previous set of instructions. 

1 5 . The method of claim 4, further comprising: 

2 determining the proper index address by determining the fetch bundle 

3 address the branch instruction would have used if a prior branch 

4 instruction in the previous set of instructions had not been 

5 mispredicted. 
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The method of claim 1, wherein the branch prediction scheme is for predicting an 
outcome of a branch instruction. 

The method of claim 1 , wherein the index address is used to index an entry in a 
branch prediction structure. 

The method of claim 3, wherein the fetch bundle address is an address of a first 
instruction in the plurality of fetched individual instructions. 

The method of claim 1, wherein the plurality of fetched individual instructions is 
an instruction fetch bundle. 

The method of claim 1 , further comprising: 

using decode information for the individual instruction to determine 
whether the individual instruction is a branch instruction. 

The method of claim 1, further comprising: 

using pre-decode information for the individual instruction to determine 
whether the individual instruction is a branch instruction. 

A method of improving branch prediction accuracy, comprising: 
receiving a set of instructions having an assigned address; 
making a prediction for a branch instruction in the set of instructions using 

the assigned address; and 
retaining the assigned address for the branch instruction in the set of 

instructions. 
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The method of claim 12 further comprising: 

making a prediction for an other branch instruction in the set of 

instructions using the assigned address; and 
retaining the assigned address for the other branch instruction in the set of 

instructions. 



The method of claim 12, wherein the assigned address is a fetch bundle address. 



The method of claim 13, wherein the branch instruction is mispredicted, the 
method further comprising: 

removing the set of instructions having the assigned address; 
receiving a second set of instructions having a second assigned address; 
recognizing a branch instruction in the second set of instruction as a 

branch instruction in the removed set of instructions; and 
making a prediction for the recognized branch instruction using the 
assigned address of the removed set of instructions. 

A tool for improving prediction accuracy of a branch prediction scheme, 
comprising: 

a processor for reading an individual instruction in a current set of 
instructions; and 

an instruction fetch unit for determining whether the individual instruction 
is valid and fetching the individual instruction when the individual 
instruction is valid, 

wherein an index address is used for the fetched individual instruction. 



The tool of claim 16, wherein the individual instruction is a branch instruction, 
and the instruction fetch unit is further for determining whether the branch 
instruction has been read in a previous set of instructions. 
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The tool of claim 17, further comprising: 

a fetch bundle address for a plurality of fetched individual instructions, 
wherein the fetch bundle address is selectively used as the index address 
for the branch instruction based on whether the branch instruction 
has been read in the previous set of instructions. 



The tool of claim 17, further comprising: 

a proper index address is used if the branch instruction has been read in 
the previous set of instructions. 



The tool of claim 19, further comprising: 

determining the proper index address by determining the fetch bundle 

address the branch instruction would have used if a prior branch 
instruction in the previous set of instructions had not been 
mispredicted. 



The tool of claim 16, wherein the branch prediction scheme is for predicting an 
outcome of a branch instruction. 



The tool of claim 16 further comprising: 

an entry in a branch prediction structure indexed by the index address. 

The tool of claim 18, wherein the fetch bundle address is an address of a first 
instruction in the plurality of fetched individual instructions. 

The tool of claim 16, wherein the plurality of fetched individual instructions is an 
instruction fetch bundle. 
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The tool of claim 16, further comprising: 

decode information for the individual instruction, 
wherein the decode information is used to determine whether the 
individual instruction is a branch instruction. 

The tool of claim 16, further comprising: 

pre- decode information for the individual instruction, 
wherein the pre-decode information is used to determine whether the 
individual instruction is a branch instruction. 

A tool of improving branch prediction accuracy, comprising: 
a set of instructions having an assigned address; and 
a branch predictor for making a prediction for a branch instruction in the 

set of instructions using the assigned address, 
wherein the assigned address for the branch instruction in the set of 

instructions is retained. 

The tool of claim 27 wherein the assigned address is a fetch bundle address. 

The tool of claim 27, wherein the branch predictor is further for making a 
prediction for another branch instruction in the set of instructions using the 
assigned address, wherein the assigned address for the other branch instruction in 
the set of instructions is retained. 

The tool of claim 29, wherein the branch instruction is mispredicted, the tool 
further comprising: 

a second set of instructions having a second assigned address, and 
an instruction fetch unit for 

removing the set of instructions having the assigned address; and 
recognizes a branch instruction in the second set of instruction as a 
branch instruction in the removed set of instructions, 
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wherein makes a prediction for the recognized branch instruction using the 
assigned address of the removed set of instructions. 

The tool of claim 27 wherein the prediction made is a prediction of an outcome of 
the branch instruction. 

An apparatus for improving prediction accuracy of a branch instruction scheme, 
comprising: 

means for reading an individual instruction in a current set of instructions; 
means for fetching the individual instruction when an instruction fetch unit 

determines that the individual instruction is valid; and 
means for allowing the instruction fetch unit to use an index address for 

the fetched individual instruction. 

An apparatus for improving branch prediction accuracy, comprising: 

means for receiving a set of instructions having an assigned address; 
means for predicting an outcome for a branch instruction in the set of 

instructions using the assigned address; and 
means for retaining the assigned address for the branch instruction in the 



set of instructions. 
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